<!DOCTYPE html>
<html>
<head>
	<title>递归案例1</title>
</head>
<body>
<script type="text/javascript">
	
// 求1+...+10
function add(n) {
	if (n == 1) {
		return 1;
	}
	return n + add(n - 1);
}
console.log(add(3));

// 求阶数相乘
function jieshu(n) {
	if (n == 1) {
		return 1;
	}
	return n * jieshu(n - 1);
}
console.log(jieshu(4));

// 1 1 2 3 5 8 13
function fbn(n) {
	if (n == 1 || n == 2) {
		return 1;
	}
	return fbn(n - 1) + fbn(n - 2);
}
console.log(fbn(6));

</script>
</body>
</html>